Two Element-by-Element Iterative Solutions for Shallow Water Equations
نویسندگان
چکیده
In this paper we apply the generalized Taylor–Galerkin finite element model to simulate bore wave propagation in a domain of two dimensions. For stability and accuracy reasons, we generalize the model through the introduction of four free parameters. One set of parameters is rigorously determined to obtain the high-order finite element solution. The other set of free parameters is determined from the underlying discrete maximum principle to obtain the monotonic solutions. The resulting two models are used in combination through the flux correct transport technique of Zalesak, thereby constructing a finite element model which has the ability to capture hydraulic discontinuities. In addition, this paper highlights the implementation of two Krylov subspace iterative solvers, namely, the bi-conjugate gradient stabilized (Bi-CGSTAB) and the generalized minimum residual (GMRES) methods. For the sake of comparison, the multifrontal direct solver is also considered. The performance characteristics of the investigated solvers are assessed using results of a standard test widely used as a benchmark in hydraulic modeling. Based on numerical results, it is shown that the present finite element method can render the technique suitable for solving shallow water equations with sharply varying solution profiles. Also, the GMRES solver is shown to have a much better convergence rate than the Bi-CGSTAB solver, thereby saving much computing time compared to the multifrontal solver.
منابع مشابه
A Moving Mesh Finite Element Method for the Shallow Water Equations
In this dissertation a moving mesh method finite element method is used to approximate moving boundary solutions to the shallow water equations. An Arbitrary Lagrangian Eulerian method is applied to an existing finite element scheme. Some exact solutions to the shallow water equations in a parabolic basin are shown for comparison. An investigation is conducted into the accuracy of the method. I...
متن کاملFESW - - a finite-element Fortran IV program for solving the shallow-water equations
A Fortran IV computer program is documented, implementing a Galerkin finite-element method for solving the non-linear shallow-water equations on a limited domain. The resulting ordinary differential equations are integrated using a finite-difference discretization method in time. A time-extrapolated Crank-Nicolson numerical integration scheme is employed to quasi-linearize the non-linear advect...
متن کاملA New Iterative Algorithm for Multivalued Nonexpansive Mappping and Equlibruim Problems with Applications
In this paper, we introduce two iterative schemes by a modified Krasnoselskii-Mann algorithm for finding a common element of the set of solutions of equilibrium problems and the set of fixed points of multivalued nonexpansive mappings in Hilbert space. We prove that the sequence generated by the proposed method converges strongly to a common element of the set of solutions of equilibruim proble...
متن کاملImprovements in mass conservation using alternative boundary implementations for a quasi-bubble finite element shallow water model
Finite element approaches generally do not guarantee exact satisfaction of conservation laws especially when Dirichlet-type boundary conditions are imposed. This article discusses improvement of the global mass conservation property of quasi-bubble nite element solutions for the shallow water equations, focusing on implementations of the surface-elevation boundary conditions. We propose two alt...
متن کاملDomain decomposition and parallel processing of a finite element model of the shallow water equations
We present nonoverlapping domain decomposition techniques applied to a two-stage NumerovGalerkin finite element model of the shallow water equations over a limited-area domain. The Schur complement matrix formulation is employed and a modified interface matrix approach is proposed to handle the coupling between subdomains. The resulting nonsymmetric Schur complement matrices, modified interface...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 22 شماره
صفحات -
تاریخ انتشار 2001